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IN THE CLAIMS: 

Please find below a listing of all of the pending claims. The statuses of the claims are 
set forth in parentheses. 

1 . (Currently Amended) A method for identifying samples to determine search results for a 
query in a pecr-to-peer system, the method comprising: 
receiving a query at a destination node; 

receiving samples from a first set of nodes praximally located to the destination node 
in an overlay network for the pecr-to-pcer system, the samples associated with information 
stored at the proxhnally located nodes; 

identifying and selecting , based on the samples received from the first set of nodes, a 
first node of the first set of nodes likely storing information associated with objects stored in 
the peer-to-pcer system that are relevant to the queiy to determine search results for the 
query; 

Stecmg forwarding the query_to ittftHrafttfon-lbr the identified first node of4h e« f?rfltfle t 



that - aro - rolovont ' to^e - qu ery; 

generating semantic vectors for ]ije objects stored in the pecr-to-peer system; 

hashing each of the semantic vectors to generate keys identifying locations in the 
overlay network to store key-value pairs for the objects, wherein the keys are the semantic 
vectors for the objects and the values include at least one of the objects and addresses for the 
ohjects; and 




'roaekHvasscKHated-witl^ 
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storing the key-value pairs at the nodes associated with the identified locations in the 
overlay network wherein the stored key-value pairs associated with similar semantic vectors 
arc proximally located in the overlay network, 

2. (Original) The method of claim 1, further comprising: 

comparing the query to information stored in the first node; wherein the information 
stored in the first node is associated with objects stored in the peer-to-pecr network; and 

generating search results including information stored in the first node associated with 
objects relevant to the query based on the comparison of the query to the information stored 
in the first node, 

3. (Original) The mctiiod of claim 2, further comprising: 

determining whether a quit threshold has been reached; 
transmitting the search results to an initiator of the query in response to the quit 
threshold being reached; and 

performing the following steps in response to the quit threshold not being reached: 

identifying a second node likely storing information associated with objects 
stored in the peer-to-pcer network that arc relevant to the query based on samples 
received from a second set of nodes including the second node, wherein the second 
set of nodes are nodes proximally located to the first node in the overlay network; and 

adding information stored in the second node to the search results; the added 
information being associated with objects that are relevant to the query. 
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4. (Previously Presented) The method of claim 3, wherein the quit threshold is associated 
with at least one of hops in the overlay network and whether the search results are improved 
by adding information to the search results from the second node 

5. (Canceled). 

6. (Previously Presented) The method of claim 1, further comprising: 

generating the samples for the first set of nodes as a function of at least one of key- 
value pairs stored at each of the first set of nodes. 

7. (Original) The method of claim 6, wherein generating the samples comprises: 

generating a destination node semantic vector representative of objects associated 
with at least one of key-value pahs stored at the destination node and recent queries executed 
by the destination node; 

generating a list of key-value pairs for each node of the first set of nodes, wherein 
each list includes key-value pairs associated with objects having semantics similar to the 
destination node semantic vector. 

8. (Original) The method of claim 7, wherein identifying, based on the samples received 
from the first set of nodes, a first node of the first set of nodes likely storing information 
associated with objects stored in the pecr-to-peer network that arc relevant to the query 
comprises: 

generating a semantic vector for each of the samples for the first set of nodes; 
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comparing the destination node semantic vector lo each of the semantic vectors for 
the first set of nodes; and 

identifying one of the semantic vectors for the first set of nodes closest to the 
destination node semantic vccior. 

9* (Previously Presented) The method of claim 1 , further comprising: 
identifying lower elements for die semantic vectors; 

generating planes in the overlay network associated with the lower elements; and 
performing the steps of claiml for each of the planes. 

10. (Previously Presented) The method of claim 1, further comprising: 

storing indices of key-value pairs at the nodes; 

replicating an index for a second node in the first node, wherein the second node is 
proximally located to the first node in the overlay network; and 

identifying key-value pairs from the replicated index that are relevant to the query* 

11. (Previously Presented) The method of claiml, further comprising: 

storing indices of key-value pairs at the nodes; 

in the first node, replicating indices for a plurality of nodes in a region in the overlay 
network including the first node; and 

identifying key-value pairs from the replicated indices that are relevant to the query. 
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12. (Original) The method of claim 2, wherein the first set of nodes arc neighbor nodes to 
the destination node in the overlay network. 

13. (Original) The method of claim 3, wherein the second set of nodes arc neighbor nodes to 
the first node in the overlay network 

14. (Currently Amended) An apparatus for identifying samples to determine search results 
for a query in a pecr-to-peer system, the apparatus comprising: 

means for receiving a query at a destination node; 

means for receiving samples from a first set of nodes proximally located to the 
destination node in an overlay network for the peer-to-pcer system, the samples associated 
with information stored at the proximally located nodes; 

a storage T devtce_to_storc_thc_received samples: 

means for idcnlilying and selecting , based on the samples received from the first set 
of nodes, a first node of the first set of nodes likely storing information associated with 
objects stored in the peer-to-pecr system that arc relevant to the query to determine search 
results for the query: 

means for storing forwarding informatiea*fe* the_guery_to the identified first node ef 



p ee r H 3yst em-diat-are>r-olevttn bto > th e- qu e iy ; 



means for generating semantic vectors for &o objects stored in the pecr-to-peer 
system; 




ikely-stoii 
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means for hashing each of the semantic vectors to generate keys identifying locations 
in the overlay network to store key-value pairs for the objects, wherein the keys are the 
semantic vectors for the objects and the values include at least one of the objects and 
addresses for the objects; and 

means for storing the key-value pairs at ilje nodes associated with the identified 
locations in the overlay network wherein the stored key-value pairs associated with similar 
semantic vectors arc proxirnally located in the overlay network* 

1 5, (Original) The apparatus of claim 14, further comprising: 

means for comparing the query to information stored in the first node; wherein the 
information stored in the first node is associated with objects stored in the pccr-to-pccr 
network; and 

means for generating search results including information stored in the first node 
associated with objects relevant to the query based on the comparison of the query to the 
information stored in the first node. 

1 6. (Original) The apparatus of claim 1 5, further comprising: 

means for determining whether a quit threshold has been reached; 

means for transmitting the search results to an initiator of the query in response to the 
quit threshold being reached; and 

means for performing the following functions in response to the quit threshold not 
being reached: 
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identifying a second node likely storing information associated with objects 
stored in the pecr-lo-peer network that ore relevant to the query based on samples 
received firom a second set of nodes including the second node, wherein the second 
set of node* are nodes proximally located lo the first node in the overlay network; and 

adding information srorcd in the second node to the search results; the added 
information being associated with objects stored in the pecr-to-peer system that are 
relevant to the query* 

17. (Previously Presented) The apparatus of claim 16, wherein the quit threshold is 
associated with at least one of hops in the overlay network and whether the search results are 
unproved by adding information to the search results from the second node* 

18, (Currently Amended] A computer readable storage device on which is embedded a 
program, the program performing a method, the method comprising: 

receiving a query at a destination node; 

receiving samples from a first set of nodes proximally located to the destination node 
in an overlay network for the peer-to-peer system, the samples associated with information 
stored at the proximally located nodes; 

identifying andsclectjnc. based on the samples received from the first set of nodes, a 
first node of the first set of nodes likely storing information associated with objects stored in 
the pccr-to-pccr system that are relevant to the query; 

generating semantic vectors for the objects stored in the pcer-to-peer system; 
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hashing each of the semantic vectors to generate keys identifying locations in the 
overlay network to store key-value pairs for the objects, wherein the keys arc the semantic 
vectors for the objects and the values include at least one of the objects and addresses forthc 
objects; and 

storing the key-value pairs at die nodes associated with the identified locations in the 
overlay network wherein the stored key-value pairs associated with similar scmandc vectors 
are proximally located in the overlay network. 

19. (Previously Presented) The computer readable storage device of claim 18, wherein the 
method further comprises: 

comparing the query to information stored in the Erst node; wherein the information 
stored in the first node is associated with objects stored in the pecr-to-peer network; and 

generating search results including information stored in the first node associated with 
objects relevant to the query based on the comparison of the query to the information stored 
in the first node. 

20* (Previously Presented) The computer readable storage device of claim 19 t wherein the 
method further comprises: 

determining whether a quit threshold has been reached; 

transmitting the search results to an initiator of the quety in response to the quit 
threshold being reached; and 

performing the following steps in response to the quit threshold not being reached; 
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identifying a second node likely storing information associated with objects 
stored in the pcer-to-peer network that arc relevant to the query based on samples 
received from a second set of nodes including the second node, wherein the second 
set of nodes arc nodes proxhnaljy located to the first node in the overlay network; and 

adding information stored in the second node to the search results; the added 
information being associated with objects stored in the pecr-to-pecr system that are 
relevant to the query. 

21, (Previously Presented) The computer readable storage device of claim 20, wherein the 
quit threshold is associated with at least one of bops in the overlay network and whether the 
search results arc improved by adding information to the search results fiom the second node. 

22* (Currently Amended) A peer-to-pcer system comprising: 

a plurality of nodes in the system operating as a search engine configured to execute a 
oucrv received by the search engin e, cachof the plurality of nodes comprising_a_storagc 
d_evic_e^to_store_ information; 

an overlay network implemented by the plurality of nodes; 

a plurality of indices stored at the plurality of nodes, each index including at least one 
semantic vector for an object, and 

aaefaref the semantic vectors is being hashed to generate keys identifying 
locations in the overlay network to store key-value pairs for the objects, 

wherein the keys arc the semantic vectors for the objects and the values 
include at least one of the objects and addresses for the objects, 
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wherein the key-value pairs are stored at the nodes associated with the 
identified locations in the overlay network, and the stored kcy-valuc pairs that are 
associated with similar semantic vectors are proximally located in the overlay 
network; 

wherein a first node in the search engine is configured to receive samples from \f}c 
nodes proximally located to the first node in the overlay network, the first node utilising the 
samples to identify and select an index of one of the other nodes to search in response to 
receiving the query. 

23. (Canceled). 

24. (Currently Amended) The system according to claim 22 33, wherein the first node is 
located in a region in the overlay network and the first node is configured to store indices 
from nodes in die region, wherein the first node is operable to search a plurality of indices 
likely to include information relevant to the query without forwarding the query to other 
nodes in the region. 
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